Automating Access Control Logics in Simple Type Theory with LEO-II
نویسنده
چکیده
Garg and Abadi recently proved that prominent access control logics can be translated in a sound and complete way into modal logic S4. We have previously outlined how normal multimodal logics, including monomodal logics K and S4, can be embedded in simple type theory and we have demonstrated that the higher-order theorem prover LEO-II can automate reasoning in and about them. In this paper we combine these results and describe a sound (and complete) embedding of different access control logics in simple type theory. Employing this framework we show that the off the shelf theorem prover LEO-II can be applied to automate reasoning in and about prominent access control logics.
منابع مشابه
Multimodal and intuitionistic logics in simple type theory
We study straightforward embeddings of propositional normal multimodal logic and propositional intuitionistic logic in simple type theory. The correctness of these embeddings is easily shown. We give examples to demonstrate that these embeddings provide an effective framework for computational investigations of various non-classical logics. We report some experiments using the higher-order auto...
متن کاملFMLtoHOL (version 1.0): Automating First-order Modal Logics with LEO-II and Friends
A converter from first-order modal logics to classical higherorder logic is presented. This tool enables the application of off-the-shelf higher-order theorem provers and model finders for reasoning within firstorder modal logics. The tool supports logics K, K4, D, D4, T, S4, and S5 with respect to constant, varying and cumulative domain semantics.
متن کاملExploring Properties of Normal Multi- modal Logics in Simple Type Theory with Leo-II
There are two well investigated approaches to automate reasoning in modal logics: the direct approach and the translational approach. The direct approach [6, 7, 14, 27] develops specific calculi and tools for the task; the translational approach [29, 30] transforms modal logic formulas into firstorder logic and applies standard first-order tools. Embeddings of modal logics into higher-order log...
متن کاملAutomating Quantified Multimodal Logics in Simple Type Theory -- A Case Study
In a case study we investigate whether off the shelf higher-order theorem provers and model generators can be employed to automate reasoning in and about quantified multimodal logics. In our experiments we exploit the new TPTP infrastructure for classical higher-order logic.
متن کاملOrbital Perturbation Effect on LEO Satellite Trajectory
A satellite, in its orbit, is affected by perturbing forces, such as atmospheric drag, solar radiation pressure, Earth oblateness, and gravity of the celestial masses (other than the Earth). In this paper, the effects of these forces on the trajectories of different types of LEO satellites and a sample satellite (Z-SAT) are discussed. A few analyses are done on these orbits and the relevant res...
متن کامل